Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
نویسندگان
چکیده
منابع مشابه
A New Extragradient Method for Pseudomonotone Variational Inequalities
In this paper, we consider and analyze a new extragradient method for solving pseudomonotone variational inequalities. The new method converges for pseudomonotone Lipschitz continuous operators, which is a weaker condition than monotonicity. The new iterative method includes the extragradient method as a special case. Our proof of convergence is very simple as compared with other methods. Mathe...
متن کاملMultistep Hybrid Extragradient Method for Triple Hierarchical Variational Inequalities
and Applied Analysis 3 where A n = α n I + A for all n ≥ 0. In particular, if V ≡ 0, then (11) reduces to the following iterative scheme: x 0 = x ∈ C chosen arbitrarily, y n = P C (x n − ] n A n x n ) , z n = β n x n + γ n P C (x n − ] n A n y n ) + σ n TP C (x n − ] n A n y n ) , x n+1 = P C [λ n (1 − δ n ) γSx n + (I − λ n μF) z n ] , ∀n ≥ 0. (12) Further, if S = V, then (11) reduces to the f...
متن کاملA New Extragradient Method for Strongly Pseudomonotone Variational Inequalities
This paper proposes a new extragradient solution method for strongly pseudomonotone variational inequalities. A detailed analysis of the convergence of the iterative sequences and the range of application of the method is given. Mathematics Subject Classification (2010). 47J20, 49J40, 49M30.
متن کاملA modified subgradient extragradient method for solving monotone variational inequalities
In the setting of Hilbert space, a modified subgradient extragradient method is proposed for solving Lipschitz-continuous and monotone variational inequalities defined on a level set of a convex function. Our iterative process is relaxed and self-adaptive, that is, in each iteration, calculating two metric projections onto some half-spaces containing the domain is involved only and the step siz...
متن کاملExtended Extragradient Methods for Generalized Variational Inequalities
where C is a nonempty closed convex subset of a real Hilbert space H and A : C → H is a nonlinear operator. This problem has been researched extensively due to its applications in industry, finance, economics, optimization, medical sciences, and pure and applied sciences; see, for instance, 1–19 and the reference contained therein. For solving the above variational inequality, Korpelevičh 20 in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2017
ISSN: 1052-6234,1095-7189
DOI: 10.1137/15m1031953